Mobility Offer Allocations in Corporate Settings

Corporate mobility is often based on a fixed assignment of vehicles to employees. Relaxing this fixation and including alternatives such as public transportation or taxis for business private trips could increase fleet utilization foster the use battery electric vehicles. We introduce offer allocation problemas core concept flexible booking system corporate mobility. The problem equivalent interval scheduling dedicated unrelated parallel machines. show that NP-hard approximate within any factor. describe specific conflict graphs representing exploring structure feasible solutions. A characterization all maximum cliques in these reveals symmetries which allow formulate stronger integer linear programming models. also present an adaptive large neighborhood search approach makes well. In computational study, approaches are evaluated. It was found greedy heuristics perform best if very tight run-time requirements given, solver model performs small medium instances, instances.